package nc.hw;

public class HJ37 {

    private static int count(int n) {
        // 分别表示第一个月，第二个月，第三个月的兔子
        int[] nums = new int[3];
        nums[0] = 1;
        // 过一个月，第一个月的兔子变成第二个月的，第二个月的兔子变成第三个月的，而第三个月的兔子会产生一只第一个月的，本身不会减
        for (int i = 1; i < n; i++) {
            nums[2] = nums[2] + nums[1];
            nums[1] = nums[0];
            nums[0] = nums[2];
        }
        int count = 0;
        for (int num : nums) {
            count += num;
        }
        return count;
    }

    public static void main(String[] args) {
        System.out.println(count(4));
    }

}
